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(57)Abstract: 

PROBLEM TO BE SOLVED: To generate video clusters 
without the need for decision of empirical parameters. 
SOLUTION: This invention provides the method for 
structuring video by probabilistic merging of video 
segments includes the steps of obtaining a plurality of 
frames of unstructured video; generating video segments 
from the unstructured video by detecting short 
boundaries based on color dissimilarity between 
consecutive frames; extracting a feature set by 
processing pairs of segments for visual dissimilarity and 
their temporal relationship, thereby generating an inter- 
segment visual dissimilarity feature and an inter- 
segment temporal relationship feature; and merging video 
segments with a merging criterion that applies a 
probabilistic analysis to the feature set, thereby 
generating a merging sequence representing the video 
structure. The probabilistic analysis follows a Bayesian 
formulation and the merging processing is represented in 
a hierarchical tree structure including frames extracted 
from each segment. 
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b'x^«UiS-«S-rS^-i^':^^^i^-ir^^Sr^-rS 

±fis>fr7-bxh^7A*-ii>, 3^-r-i> 7 p-Araofe 

^^1t^-ri.fi-^5:±^-rSXT>yri:?r-^tJ, ^ 

[0001] 
[0002] 

im^crttmi b'-r^tnr^T^^'yo-r-^TiOV-^^O* 
^5t^t2^iTi^^V^?ft»««Ob'xJi-l±. fc-?-^><. 

;*ca5^i-<^A'!f 3&^c^ L < ttfi*i«tc«ia-r s z t egg 

ti<^'^W^j:r—:^^f<7yt^Xi,Zi^^ Rlf. 

\::T^mSiizT^-txL. mmtL. ti#-ri>/ci6cos6 

*»4'y-;Uc7>f^«ti:, T/Uyx'A^b'Tjj-Kb'-y-y 



r -f T7 r S V-^:i^y'-^-i^i^^t6itiiLtzn±miz 

xta(xh:^-]i(r>mskw^<7))frt:mwcti>. mmz 
^m^m^j:j--^commizx ^Msm<^tm»^m 

^ S-*5&t-S7t*blcfi/hRR<7)i-ir7 -f - hVN'-y 
^i:t. t/c. :a:ftT'S)l.*-^t<li«v^fl!Btt-C^ 
-c# s ^' est UT aa^k^ix^ryi^:/ 1» XAS-(=f-^ 

[0 00 3] 3V-i^-v;Ub'T^r(c:t5V>T, ^<<?D»M 
>yrfc8;$<XS. b'T:t^7)^i7)«2|c*{4(±, v-gyh 

-ca^ 0 . mmm:mmmis.-th . br^^- 3 y h<7)!it 

cOfflSRI^C7)S>-l.>-3 y hA^/^^i.. -f 

l!jm:Scll03^-ryy2:aM-ri.fv:i^CX 

[0 0 04] =J-7-i^-v;Ub'TJj-i:«>r*BS6<Jt;. MM^ 

-Ab'-f3tO±^S#tt-C*).5., 7W»«3VT>-yii:. 

m^mzii. ^tL^tii)mmm±X'v>yMziKi^ii 

<l±3ftjtL7t^'<.>'h<7)-b.y bA>/i>^|,. ii^ij^h^mz 
X 0 . ?Be^b'-f ^t±, X ^}'^^>=^fMzmr$< 

b-x^fiWfrro-^tiitLT^jSt^s. t*»t. -ar 

SWifitfS (temporal adjacency) ICSoX^SS (sp 
atio-temporal ) «5t*itmfc LTl^ft-T.?. . t^t^^m 

mi , rSB^of ?±Hmco<iit mismzmmTh 0 , 
^"j •yrtc#?trs^'7;^^^<7)^. ay^. bx^j-i^ 

^9mth t^X'^t. b7^jj-p$f<50ASP^OSfl?T1X 
^>ixS:»-|aH4TS>S. 

[0005] mUt. *BH^Ig 582194 5^1; 
ti. «!5g<^)7ta6(^ieKI=5rb'7^5rStRiOe«6D^:5J-jS$:a 

ajt. b'T3riofi«iBijtt/^®dSrt<os^Ri«ssrfflrsi-r 

s fzi^f.z-^immm.ifmf^m^mm'^'rhmi^t^wi 
^^ixx\,^i>. fieoT, ::ixw, 3>T:x>y<o5ti,e*j^r 

TT-n-^li. b'x:tv-3 -y h^#^ (>- 
3 y V'^zy^yVit) Rl/lys ■•/ h^^X^^y^kK^ 
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^StlTV^S mitii. U.Gargi, R.Kasturi and S.H.S 
trayer, "Performance Character izationof Video-Sho 
t-Change Detection Method" . IEEE CSVT. Vol. 10. No. 
I.February 20O0.Pl-13#g3) . S2g^lCt!f LT. t' 
'fytm^<r)m*:m&.tLX>'a'yhim^-^X. k-me 
ansa. i^WLi:^-:^tLt:^^y:x.:^Vy^^. RX/. 
^tatJI^Ht^ (time-constrained) •?—l^yiXtm<^-^ 

L < tii-if 7 - N- y c i D tmmzm:^^ ti 

[00061 

i.o^z. ^mm:^mi. m^<t^fix^^^£^^-:iy^y 
htti!^d. m\^ts::Lti,z. mnmtvx. ^^yx^^j 

yy^zX'O. t'T^rt 3 y T y V \,zm-h W^t«3S£0 
^5 8 2 1 9 4 5-i-#B?,) at/"y 'J-C*-cif< r7>'T->' 

[0007] i^Stc^S iT\ M-^*-i09f?t L*>*-A 
h'v'3i-<?)»«f2:IK0Sr>TV^^rV^ G.Iyengar 
and A. Lippman. "Content-based Browsing and Editio 
n ofUnstructured Video" , IEEE ICME. New York Cit 
y. August 2000; R.Lienhart, "Abstracting Home Vid 
eo Automatically" . ACM Multimedia Conference, Orl 
ando, October, 1999, pp. 37-41 ; Y.Rui and T.S.Huang, 
"A Unified Framework for Video Browsing and Retr 
ieval" . in A.C.Ed.. Handbook of Image andVideo Pr 
ocessing. Academic Press, 1999#f!S ) . Lienhart£7)jgf 

mfti>tiMZ1^mm^tli:: (time-stamped) fff8$- 
^-ThZbt^Xt^XW RuiStXHuangtCiS. n'^iZtS 

:t<^^^mizm\> ^ \^^j\^(r>mmit^tiX v 

J: 0 . Wil^:^ N- y 7>f x/P^^rr 'J y-i^ 3 y 
t^Wf>xniM^ix&, Iyengar25.Z/Lippman(:: J: SIEaS: 

v<rm-^<^m\ir-9^mm\izws<\^x\^ti:\'^, ztm. 



SN.Vasconcelos^tt^A.LippmanC: J:S "A Bayesian Vid 
eo Modeling Framework for Shot Segmentation and Za 
ntent Characterization " ,Proc.CVPR.1997<')STIt, S. 

dlyengarayiippmanlCiSWISCJ: OSaaLTt^-S. 
[00 08] W-i>i*I'i>-r, :5feffgc1t*>'c>{±. i^3-y 

-^-mxiih, i^w^^z-^hm. mw>k^^i!\.zii\i^h■^ 
wm>jf^m^£^(^m\'^'f)vt^m^k.(riti»>\,zm 

mfwm^<r>^yi^ yv^<m>^^-j3^ y h^r-r/u 

• -^-Vy^r . TfUzf*JXAI>zm-:f< . 

[0009] *iiBgti, ±^ioras^io-^ L<«-eii 

[00 10] 

[igBS:«^-r«.;t4^>0#a] fS»c«9^-r4i:, 

J: 0 h'T^^:mm^t-thumxs>^x. 

a ) «Ji^k$ixTV^^:V->1^<7)b'x;4-«7)7U-ASr]R# 

b) ±iefllst-fk§ixTV^^v^b'TJi-*^^>. aigg-r€.7^ 

-j^m^<r>4mm[izm^^ i^a-y hio«#?:fii{t5-r 

S t J: •) b'x5j--fe > h $r;fe^-r S •/ r t . 

c ) -bi^^ yhmco^mm:im^jM^WLRi/-tf^^ y 

d) b'T3j-«5t5-«3S-tS-7-i^'^:?^>— ^-VXS-^ 

±u.mk-it yhizvimm^j:m9f^mm-ti>'? 

-=Jyi^i^-yyxt,i. ^■^^j'fyY-t^ii^mtii^titiy 

[ 0 0 1 n ±^(r>m<. ^^mii. im^'E'fMzm 

•:Jv^T?Bg^b'xjj-^fliitft-r-S.:^^«ffl-rs. 

*{2fctTfflV^t:. *-Ab--f^rtiO:7^X:J'l8jS$:^ 
J.-ri.55i«=ir<SSfl!^^a^S. 20 
iO<gL-t:tcSo'< . fin*>. ( i ) -b ^.X > MSOiT^iW^ 

^iai^, t^B^iS.mmbn'^-j^\::f^-tv?ty]- 
<rmim^b S-*tf-b hisco^^^m^t:mh 
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ii^X^T')\^) coem. ISlV. ( i i ) 
i^T)Vn^)XMZX±M ( i i ) T'fiM^ix. :LiXf.zn 

[0012] b'7':t«iaSYl:r/U:f UXAtt. *?6BBCJ: 

[0013] *^Bjio±^^iamt4. yx^mta&x/ 

[ 0 0 1 4 ] '^.•^ X<7)b'T:t-fc^^;< :^ h v->''>'^'ryl' 
d-'jXAtcSoX ?f»#b-TJr«lit'fkir)/ia^co!IH|*^ 

[00 1 5] Mfc. •y»;-tcJ:Sv->'*>'^^>'-^r:x;;^ 

<ommi. b'x;t3>x>"y'N.coi^se<j^^^0oT^' 
[0016] :^^m(ozti^coRx/f&comm. aw. # 
J:o, i^yminzfrnT^^fi^o. 

[00 17] 

fflV^Sb'T:ti!!Mi^XTAt4^»-C*>-&OT. 2^BJ 
*3%BHt:J:4b'-f:t«^-ft:fi»SSr}gritLSL<t±J: 

mzm^^ti^\m^ii. *^ST»^>fiT»r^i.m«*> 
t.zii\,^X. ^^^n(r>mm<7)fzib^z-^mxhht^ZZX^ 

• ills • mR^ix^£\.^mn. V 7 h -^x T 



^'^AT^'-fe^^-X^ U (RAM) -^U- HjJ- 

y (ROM) <7)J:3^1lf*cm^^ie'li-f>'NMX. 3:yfi 
- D 5 2r i2Sr ^ tf> icffl V ^ /t>ix S fliliOitM 

[0018] J^-i.b-T^t;E1§$^i7t<lAW=5ri£1tti 
A b'x5!-<^^fWrttjt<0»H?*I^Sr 3 - H-ffc 

x'th<r>x. m.i.zti^tp'^tzmi^z^^htih. ^timz. 

V'7~i^>yi,zM':S< . -bi/;^ >• bSt?D^SW^rSia 
^«»^rifi«JK. mf. RmT)VzI^JXM.^m^^X 

*>5tT/H±s ^^M-^y<-f X^'7X:«-SS (binary B 
ayes classifier) $:«^-r'^-e-y>':?'T;L-d'y 
■Cfi6ffl$<X> ■v'-i/V^^Tf-rZ-ti, Highes 

t Confidence First ( HC F ) cOS3^lC J: ^^^^tl^ 
Maximum a Posteriori (MAP) W^SJPj&^V— v^V^T 

^j:^^-<r>^{zx^wmfi\,zm^^ix, iian^xhtm. 

{.zXh-^-i^yyi^—yyxcTymm^:!---^^ y^-y 
3i—xcot:)ib<7)m^^-H^t^ \zf:^ayr-yy^(7)m 

mmximm<^T9-^x^^^fth. 

[0019] ^-m 1 2> tc, bT;tffijt{t:ra 

ri«#^^-Ab-xJi-T'l.JiJ§iil>J:d^. SdJ^jO^ 
V ^ 3 V -r -y 5: AS W S fit Jt-fk $ ix T V I •> b' 

y-;^ <o#'^ix-i. -a^Tjb'T^ 7 1^- AS^8 

[0020] 1 ) b'r^-b^^^ y hitm^ I0:i^3-v 

vmiiiifi\^xhyyM.mtm^cr>mmmm.^m (adap 

tive thresholding) tCiOtfStS^tS, l-DHy— 
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+ 1) ^mm-htiMzmm^tih. ikimxy^-yyt 

i t — or— mi s ( in-place morrfiological h 

it-or-miss transform) i)^^ 1S&<0ifi^i^3 >y h^#<^ 

[002 13 2 ) t'T^^v-a ■■/ h^^ffigl^l 2 : SJ 

ngi7)is^5r#B3) , siw^tcmimRT/m^m^mmc^ 

MM± . Miirmzts t H •/ h ^ 7 X u yi/cotz 
• 2ooffl^iO-fe^'^>hco-^H-oft^^^t, H— CO 

imUi. 20(7):gV^i^H y ht±, PI— (?)t'-f3j-:?5X 
[0 0 2 2] 3) t-T5r-fei?'^>-h-7-i^'>'i/gpgl 

x;W±. /N'W-MJ^-fX^'^XiJ-lliSI (binary Bayes c 
lassifier) Sr««-r-&v->''i^^T;W::/»JXATffiffl 
-7— Highest Confid 
ence First (HCF) i '3;^$iXs Maximum 

a Posteriori (MAP) ffl^SP^J-^-v'V^fiJSSli 

(^mzi.^-m^mzm^^'^ix. wp^tth^^mtci-^v 
[00233 4) h'T5^-b^5^^ h-yj -^s^spt i 

hO^ggW'tv-i^y^^rfiii.^UXhli, Pg«S-^ 

[0 0 243 1. *rrD-f-<o«ga 



(5) 112 003-6 9924 ( P 2 0 0 3-6 9 9 24 A). . 

h (-fe:?';>{y Mi, 1 J-Xh<7)>- 3 -y h*^4>^& ) ir^i>J 

y^/i^iP\*)MXttmz9yXiSf^ (^7X^'«-^ 
t<(i:-5-ixJ'XhO-fe^^p<>'h2:'aHLTJ:»<>) Sr^-f 
l.yt*b<0;>{;i>::^XAS:«^-r<^r*>S. ^yX^Vy 

X (Rai&X/Ku^gcotim^^m) . ^m^l&mtLXif 

t><7)mm^t^tix\>^Kc^^^yTyyi,zmmLx . mizm 
mm-<'ryj<yhm=tffUi:m\''^xvm$tLh, m 

XAti, n(r>\L^it-^y;<yhimm{z'^%L. ^ix 

t PlA^-r ^ t ti^X'% s^Rt/sj ^ , h'T^^:? U -y 
r rtO i # S tfO h'x:t •fe^;<^h5.t/j#S<50 b-x^-fe 

^ X iznm-r^ t^t^m/-?- i^^tih^^ t^t^i: 
jg^-rs. ju-i-^)vyyj>.^ (r. V. ) t-rs. 

■r-y:^rt) ^N":J'->-^'7X^t:^ai: LT, <-fXi^^ 

if*HtCOV^T«, ^J;c.(fR.O.Duda, P.E.Hart and D.G.S 
tork. Pattern Classification, 2th ed. , John Wiley 
and Sons,2(X)0^#Bl) . Maximum a Posteriori (MA 

p) m^mi. r. V. X (-^^r^yh^aiimii^ 

LT, SS?$ix^tmtf^^>=2rV^^'5X*s, xtfOTT*?) 
e 0¥f*il*«fiMiicSre:«c{3-?-S ^XTfe-S C: 1 5: 
«ijir-rS. IP*.. 
[00253 
[^13 

e' = argxnax Pr(ff 1 x) 

<^X(7)ftMlJ(:J;»). 
[0026] 
[!g[2] 

JLJlTs P (x I e) l,i£(niTXffi-i(.<nitMXh^ . P 



r (e) eenmm^ (prior) T^O. P (x) 




0 otherwise 



[0028] 

[9:4] 

p(x|£ = l)Pi(f = l) > /7(x|f=0)Pr(e = 0) 

fete. rfX^ti. *ffl^r1f®^O^S. ^ft(c**-rs 

[00293 2. b-x^t-fe^^Vh-fb 

ilg ( «y h ) Sr«!Jl}-rs^c4^<0-il«7):6«tC J: 0 im 
^iXl. (^Ji.tf. U.Gargi, R.Kasturi and S.H.Straye 
r, "PerformanceCharacterization of Video-Shot-Cha 
nge Detecticm Method" . IEEE CSVT, Vol. 10. No. I.Feb 
ruary 2O00.p1-13#B1) . l^iajX^-tcSHL/^cJSPJ^ 

s. 

[0030] ^^HJiOif * L^^mtmt,Z}5\^X. l^^-y 

D^^iiS. 1 -D (-iJ^Tc) ;*7-b;:?.h^9A 
(±. ^J<> Yi,zn LTN = 6 4 JI^{bK/UC i 0 . R 
GB^iaT-tf-S^^lS. ffec7);{?5-tx;t^ (LAB^L 
UV) tffiffl^fgT'fcO, iOaif=Sri-3 y h^iai^ft 

20i7)3S^-f 2.7l^-Aiaco^^{gj^d c (t, t + 
1 ) $r^S-ri.^ci6tcfiMSixi.. IP*>. 
[0031] 

[S:5] 

Atci^f -sksaob-yf^a^r^f . <J:v^r. — aiTcft 
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[0027] 
[»3] 

l)>p(x|e = 0)Pi(e = 0) 



(slidins window) J: OlfffSilS^tttwJ: i^Zlil^l: 

[0032] 
[SC6] 

fl c/c(0>/^-(0 + *o-rf(0 

\o o^Aenvue 

dC-C. (t) t4, ;^7^X'f >'^''- "^-f VK'^tc: 
-?-«0^i%ffiii3a«0T— ^'-fe -y h<^^i7) J; 0 

3l^LJt:7U— mJStc. s (t) 
= ocr>%^\.z\.m-<r)>'3'yYi.zm,-tht^thti, P 
if-r-S^P-AratOv-H -y hJ^-S^(4s (t) =l£7)i:^ 

izm^^ft^. 

[00 331 mmx7--/ytLx. ^>ri— X • 

yi^nl^y^ imm^m^j:) hi t-or-mi ss^ 
^ (in-place morphological hit-or- miss transform) 

glutei '3>'NVr^yffi-^tc3Sffl$ixS. ED^, 
[0034] 
[»?] 

6(0 = *(0®(e,(0.e2(0) 

[0035] 
[il-11 

® 

h i t - o r -m i s s ffiia-ftS^O-y-'f 
X(i. ;f.-Ab'T3j-i^3 -y hjt^^Sb;^hi/7A 
-i.b-7':ti^3-yht±. 2^ii*)m.<mt\.*J:\^ti^ 
O) ^zm^^. f r/2tCl6^$n-l) (Jean Serra: Im 
age Analysis and Matheioatical Morphology, Vol.1. A 
cademic Press. 1982#BS) . 
[0 0 3 6] 3. b'T^jf-fei/^yhracOlf®^^ 

h^sW^(.znth^Wi^-yh^t. b-x;i-i^3 -y hi^S 

Wffi^c7)35J:^. mz\^m^^mS.i.i. jS*(r:?5X^'J 
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[00373 



mi ti. -f-iX-filMi = e I -bj (e 

tXh^^AHtfOL 1 y;PA*JSfti7)-b^^;^i^h i , 
lllfW{cibSS-rs^tf><cfflv^^*ii.. fin*). 

[00383 

[|%9] 

cci-c. a , J -b^^^> h i . j r^ffy^wmm^ 

#g<Ob><7)ttTft»3. mj kii. -fc^^^V-hSj COT 

5 - 1 X h ^^'^ A<7) k# Bi7)hVc0fflT ^> i. . 

[00393 '^imm.<r>i%^. n-(09^:^9^<7>^ 

[00403 
[Stl 03 

fi^ -. minOe, Da-*,) 

Z.ZX\ Si Jilt. 9u^^-vi]—cr)^)V9i^L. 
b i , e i (±. -^yyi-yVs 1 C0ft«^ft^7U-^ 
^•^L. bj .ej ti, -fe:/^>'hsj ff)S.^tWc^ 

[0 04 1] MJC, 20(7)SiJfflc7)-fej?'^^hi7)a»-fe^ 

BS) {cj:^. (03{c{i, ^S9<P5r^^i^ia, SIX, 6 

(58 0#) X'jEmit^iXX\.->h. ) \z'r:ttm^j:i>' 
i-'J^izHtlt^L. mmcoAlzX-yXStB^irX^^hizi:, 
i^^-r, BJ^h*^j:^mf}J'<^-yi}^^'i-h (Vasconce 



[00423 

[ia:i 13 

ZZT. card ( s ) (i, -fe^^ >- h s 4'C07L'— A 

[00433 4. it&RWtmm^=f:fv 

:i-b^^;»{:^h-7->'V^^mi4T'^$ilS. ±3*<^ 
3-:?0?tS{i, <:5'h/l^x= (a. /3. r ) tCiO. 
©^raxcO^rS-t'SrS. 2ocr)^'7Xi0tH-SI«$:fl?«H- 
htzif). m4li. :^-At'x3r*»'5ttaj$il?t4000 

JtjEL ("bn^j^yh^Ti^i^izmmL. m\>^EK-&X'^^ 

rvi-yhii. 2-:>(r>i^'7xt^-mff}iZ'}^m^tix\>^tz 

-^^t^Mi. wmLtz'ty^yh^<7)^mWii:^^^^i^ 
mm^mizMLxm^^it^. m*>. 

[0 0443 
[SiCl 23 

k. «-S-^4'«0figii-SicSrS^Ls Pr ( c = 
i ) ii, iSaOBg^<^*lt«S*Sr^L, P (x I e, 

^HJ(c*5 V ^X . di!Kjtcom,-^<7)m.»izM LX T^<o^^ 

[004 53 
[S[133 

>^N-^;^-^6^i ti. i &Lf^^^^tT?JJ (covarian 

ce matrices) Zi T'J>S (Dudaffi, Pattern Classific 
ation, op .cit.#H^) « 
[0046] ^»OEMTy^3r!;Xi>.{i. 
<r>^ y hcog:«: (ml) «IS&{3Jt^SSm^#mS:fl! 

'S:fh (A.P.Dempster, N.M.Laird and D.B.Rabin, "M 
aximum Likelihood from Incomplete Data via the 
Algorithm** , Journal of the Royal Statistical Soci 
ety, Series B, 39:1-38, 1977#HS) . EM(±. g^x 
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(c) ) EMJ±. RSe<r5rb/l^:?5-f 

(hill-climbing) ^mi:m^^^Ztl,Zj:h. Wmf- 

«4H&a. fi±iE3*« (MDL) JE^SrfflV^TSi&Wlc 
jiST#-l> (J.Rissanen, "Modeling by Shortest Dat 
a Description" , Automatica, 14:465-471,1978) . 
[0047] ~fEtff3^j:EMTfUd->J XMt. fiESOtJJ^t 

iznLx^x'hK). «^x-^'x= {xj , •-, 

[00483 
[Stl 43 

Q(0 1 0^^) = £:{log/>(J' 1 Sf) 1 ;t.^'''} 

J:i.. mij^tcijv^T, x=h (Y) (i. fS^lO^St— Bl 
IR (many-to-one function) ^i^M^M^ 

f\^i:mhL. Pimuw^^-t±.H^:S!:^Th^ , em 

E-STEP : ^■^'r-9(mxmcr>:^^e^ Qi{e\e 

f " ' ) (ornwit LxmnL-i-h. 

M-sTEP : ac^fci 0. j^y:>^-9inm:&-th. 

[0049] 
[ffcl 5] 



nL. mm^j:m-Tm$^<.zm-ht.x'm.^tth. em 

[00 503 ^^;<?'7X^:7^;K0!}fSi|<7):®-^{2*^ L 
^^x-:J'{±Y= (X, I) \Z^r)^-x.t>iX. CIC 

nmm7-9(r>^^y:r)V^^-thmzm^t: 

titz:ff^:^^^i^'t. mm^zmLXli. y= (x, 
i ) . i = { 1 1 , } X'hh. E 

E-STEP : -r^T<7)NfflC0p|^ffl-9->'T/l^S.lX-r^Tc0ig 

-^WL^izn LT . /f^xi tm^mm.<r>TX'^>y)v 

[00 5 1] 
[|gtl6] 



[00 52] 
[^173 



0W) 



ma. m}izmiit^iv^i-fixii^i^^\\ ^mmmx 

l±. ^^ma. ta!3feW^K-me a n s TJl-a'VXM.i 

xmnit^ti^. m<7)\z)\^^^^^ ^yymtLx, x- 



[00 533 iR^fiMS^t«. mm'J^j:K^X'ff)m!^y' 
[0054] 
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mi8} 

logi{© I X) = logfX/Kx/ I ^. 0) 

[00 5 5] 
[SI 9] 

logL(©''>|JO 

[0056] ^gfl^t-r/U, fin*>#S-^<^I«^J-<oaK , 
ti. (MDL) saSrfflv^x, 

[00 57] 
[jgc2 0] 

K', =aigmax(logL(0|A^-^log7O 

a. 

[0 0 58] 
[^2 1] 

[0059] ^(7)^Tii±mm^m-rz t izt^h-^ 

X . 3 >f >- h ^ 7X^mtp d f s $ix 

5. P (x I e = 0) at;^p (x I e = l ) iznthf"^ 

T> ^it-ffttfO^^T'l Offl«O^^{cJ:0*3S$iiSli 

[ 0 0 6 0 ] X(DTy-t3-i-x'ii. mmmmntim 
i^y^!mimiz-:>\,^x<r)m^L<i±mm^miyr 

-Stmj^^S^ti, Pr(e = 0)=Pr(e = l) 
= l/2X'h>0. MAPm^^^ML^fUmmi^iZ^X. 
5. 

-^Buti^gfWi. mmmy'-if'ii^fyMLmM.X'^ h 

(Dudafl!l{Cj;4Pattem Classification, op.cit.# 



[00 6 1] 

N 

TS)i>Zti:yrrrztl±mSiX't>i. ZZX\ 
[00 62] 
[?F2] 

ii, k^Bc^mmm^yy°fl^. e = e. ee {0, 

1 > izxomm^tL&^y^^izm-rhm^izitix'}) 
ma. mmsjm^jtwm (wmr-:^) KX'o^^tii> 

^T7^^tii>) tifc, Mm^^mitTmmismtz^ 

-&) . fl!!«-rsfc. ^Kripisji. z(o^wmizmrs\,^ 
xwmizmmx't i, . 

[0 0 6 3] 5. yi''f:^-^:?'^yh^^yx^oyy 

XAt 3oco^*Sr'£^gfc-r^, fip*>, qt^^rx/l-, v 
at/-7-i^V^^¥!l^^-C*)S (L. 
Garrido, P.Sal eibier, D.Garcia, "Extensive Operat 
ors in Partition Lattices for ImeigeSequence Analys 
is" , Sign. Proc., 66(2): 157-180,1998) . V— i^'V 

\z\,iWSi^1xi>^^X'hh. ^\L^:^-^y^yhi'^x 

fi^^^Mz^rS\.^X. Z<r>-m!^^j:^i^i:nm-rh. 
^T)V^^}XMzii\.^x. 9yx0m^1fi. •^-z^yym 
^m$R(/'7->fyi!^:!i—r-cOM:)jiMtb?>tiMzm 

[0064] '7-'Jy^T/l'^V XUi. iim&^yy 

&xmm^^^-^:m\'^x^m^izmfx'^ . eBtJie 
^^m'o^xhti. ^tiiz^-^x^j^-izmf^^ti 

ii. ^m^m^lzi5l1^i,mm^j:"J-/l'X'S>^. i<r> 
figfflJS. C.ChoulStVC.BrowntriS "The Theory and Pr 
actice of Bayesian Image Labeling" , IJCV,4,pp.l85- 
210,1990{CT> Highest Confidence First (HCF) S 

a-fbstcis. ^4 X(/mm.fmx'is)ibxmm^ixh . 
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[00 6 5] m2iZ^-i-^olz^ •fe:r^yhV-i/>^:^' 

-e-v-'Vi/jt-^^-li, Highest Confidence First 
(HCF) <?^S^{;J: O^^tt, Maxinum a Posterio 

ri (MAP) *'JS^*>'-7->'V^flS*ipSrSS^i.. 

[ 0 0 6 6 1 <=3f ^-<r>wm{t>^^mcr>mih^ ( 2 

2) . i^3«yhfSWSjxi j {i. h-y'^i-fycD'T^XiTim 

^Pr (£ = 1 I Xi J ) {cJ:O^A-{c^rt$ixS 
(24). 

[00673 <^i-iOft?i/IEgT>@5fe]g(^^aii. 
gt^<r^5||ltt<;Dj>S«c?)-fe^^;X :x ^T'S{^^5r^-r 
v:^:Srlirtlt-r-&. ^A-t/^mz^htT (3 2) 

1. S«ttaiaPt3 4T-{i. =^A-*»^>gS (**cO-bi/ 
-:>. 

2. MAP^aj^^^r^fiO-fe^r^i^h^V-i^'-rSTti^) 
tC^-r-S (36) . flP*>. 

[00683 
[I&2 3 3 

I * = 1) Pt(« = 1) > />(*, I* ■= 0)P.(r = 0) 

3. ■b^'^i'h**V->''$<X7tJ^ (M»3 8ti, iSiS 

T\ ^i-:iS^g|^4 2-C'ft7t^^7^;KcS-:J#=^i- 

h*S7-i^-$ix:5rV^d®^ (SK4 4«. mtUo co^m 
Sr^-f) , ^•r yri<c^T<. 
[0 0 69 3 *J<^-fc^^>'h3&sv->''$n:tt#. JPr^ 

[00 703 
[iic243 

IB,. =(e»rf(.,)m, ■hCBWf(f>^)/iW ^,)+ca«f ♦^)) 
fc. .iniii(i>.j>,) 

enrrf(», ) - owirf (i, ) +c«otJ ) 

[007 1 3 (.mtz^j:) ■?-i^^tifz-^y::<yhcr>^'f 
1 . 7C'«r<?3ffl'!?c7) (3SePtrJi. V— >''$ilTV'>S) -fe 



(a, ;3, r) C7)it®. 

3 . ff^c=5rS3feS ( e = 1 I x ^ j ) c^ffff, 

4. iSPfJt^ffi5feft<cea!-57tSI^<Odri-A.<7)t$A. 

[0 0 723 -^—-Jy^f'^-tryx^ fiO-^, itob'rJi- 

^^tCiOs <?)-fe^^:^h (^f^b'x>j-^U xT) 

18 (01 ) {cJ:0«3S$ii-S.. 
[00733 6 . b'7^:tPg®^«-fi: 
•y U -«iggpg 5 0 ^0-^FlJ*iIa 5 {C^S^IS , Six 

7x-;^iOt>^ (roh^'>f r) ti, «-fe^^^yh*> 
iv^. il6WIC;^Sixfcb--r:;j-i7 7X^'coi*<^ ({g 

$ix-CJ:>r^. Jt.— rti. C:<:0>yU-«^2rffl».^Tb'x>}- 
S-jlfWt. TUb'jL-^'J-yT$-UDait. b'TTi-lim 

[0 0 74 3 lll^{ci¥flIi$iT.;t:^1i$rfflV^^c^i-$-< 

^OH^Stis L.Garrido. P.SaleiiibierS.fT-Garcia(Cj;^ 
"Extensive Operators in Partition Lattices forlm 
age Sequence Analysis" , Signal Processing, (66), 
2, 1998, pp. 157-180<7)S^{cPjS-r . 
[00753 -^—-Jvyi^-tr-yX^ fij]*>. Jt<50b'x:t 

'^y:<>v<rmmi^j:'^-'jV'f-k'm7Lft'}xv\t. w 
m $r±^-r h fz^\zwm.mm ^Kh. ^m<7^'^ i ^- 

<;l'5 2(i. b'x;i-fe;/>>'h'fbg|!gl OtCiOW-^S 

ilS. Pg«(7)||2U'<.7UgPg5 4(i. 
i^:/gpgl 4T'fira$il7^:T;U::/i;Xi>,fcJ; 

[0076] ^M^t/^{=*t LT , V- vvyrjv 
^j^^vhcD-e-i/yr/tciO. M^~<D-ty^yh (IP 
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5 6) iZ}mrt?>^^^-i^>^^i^-'>->^tmiL^ 

T) \ziy)mi^tih, BPTT-Ji. «.y-H (y-7 

^•^"ii, (P.Salembier, L.Grrido, "Binary Partitio 
n Tree as an Efficient Representation for Filterin 
g. Segmentation, and Information Retrieval" , IEEE 
Intl. Conference on Image Processing, ICIP '98, Ch 
icago, Illinois, October 4-7,1998) t.fz, BPT 

[ 0 0 7 7 3 -y J -mmi, eiliW{::^«$iiJt t'T^>r 
l^^x^ffi-^^'^-RVrnF (mt. THE. m::k. s« 

7 X ^7)^« SrK* L . Mi::^— tf" £0 b'x=i-»cM*» 
[ 0 0 7 8 ] V- i^'>-^5!M<73>y 'J -^31 5 0 Sr«^-r 

/bfttii SiTJ^c^ U-AJC J: 0 ^^xco^y- K 

±^\-^bt iz^mizm <^^zb 7&*-c# t . 

[00 7 93 >':5'-7x-^0^2>'N'-y3 VJ4, Pg 

ii<03-p(7)U'<./pco;!ii: ip-^, "yj— «ou— 7. 

•7-*;'>^^r/l'::f UXA<OM«i: L-C#^>/X4;?7;^ 
-^mt-i-^^X'h*) . Jt— (f*>'gi{;:i7 7X:5'^T'<7)b' 
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[00803 ^^mi. lift L\,^mmi^:^mLxmR 

*-i.b--rJr5rfi?!I»c:SS:?ixT>-^l.*^ *^h3{4. t^-' 
tSABI^co^ >':J'b'i-*><i,:^b'x^««<OfflaMl:, » 

^ AM* p '^/Px >f ^ - =jyyTy° v-y-i^B ym^-tts 
^:itnzm^$ti^^\>^, mi^ryj^-i^ayiz^^iz 
mm'^mx'hh z t i:mm-t^^ x-hh . 

[aB5£0©#^iKBJ3 

[0 1 3 J; i, bx5r«jt<t«^«*W=5r«£S€:5^ 

[02 3 0 1 tc^-rb'x^-b^^p* y h7-i^'>^^gaiiio 

yu—^-Y — VX'h^. 

[03 3 ?H«#M«om^{2Jtri.M«^b'x3r>^ 3 -y 

hJtmitli7)^iiro -y hST-fcs . 

[ 0 4 3 - A b'T'jj-*^ '^ft ta $ fl/^ 7 '^;H't ^ CO-fe:?^ 

^yy h /^^o;i^^E7•^ -y h mxh ^ . 

[05 3 AaW^^-Ab'-r:t*>^<7)df-7^— AcO-y 



8 


b'T:t7lx-X. 


1 0 


b'-f>i-fe:5<^Vhg|ig 


1 2 


b-x5i-£^3-y b^StatiiSlig 


1 4 




1 6 


b'x^-fe^;.< V «y y -fim 


1 8 


^N'-f^ydj-fj-yy- 


2 0 




22 




30 




3 2 




34 




36 


MAPi|ai^2(IJiffl 


38 


IzMi-hm^ 


40 




42 




44 


H2 izm'i>im 


50 




52 




54 




56 


^«j<0b*x3j-^' y yr 
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[113] 




H — HH — \ — I " - i I 
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